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Abstract 

We characterize the 1-unconditional subsets {erc)(r,c)ei of the set of ele- 
mentary matrices in the Schatten-von-Neumann class S^. The set of cou- 
ples / must be the set of edges of a bipartite graph without cycles of even 
length 4 5C Z ^ j3 if p is an even integer, and without cycles at all if p is a 
positive real number that is not an even integer. In the latter case, / is 
even a Varopoulos set of V^-interpolation of constant 1. We also study the 
metric unconditional approximation property for the space Sj spanned 
by (e,.c)(r,c)ei- in 5'^. 

1 Introduction 

The starting point for this investigation has been the following isometric ques- 
tion on the Schatten-von-Neumann class S^. 

Question 1.1. Which matrix coefficients of an operator x € must vanish so 
that the norm of x does not depend on the argument, or on the sign, of the 
remaining nonzero matrix coefficients ? 

Let C be the set of columns and R be the set of rows for coordinates in the 
matrix. Let I C R x C he the set of matrix coordinates of the nonzero matrix 
coefficients of x. Question 11.11 describes the notion of a complex, or real, 1- 
unconditional basic sequence {erc){r.c)ei of elementary matrices in S^. 

By a convexity argument. Question 11.11 is equivalent to the following question 
on Schur multiplication. 

Question 1.2. Which matrix coefficients of an operator x must vanish so 

that for all matrices </? of complex, or real, numbers ||<^*a;|| ^ sup|(y9rc| where 
* is the entrywise (or Schur or Hadamard) product given by {ip*x)rc — Vrc^rc ? 

In the casep = cxa, Grothendieck's inequality yields an estimation for the norm of 

A 

Schur multiplication by Lp in terms of the projective tensor product I'q it is 

equivalent to the supremum of the norm of the tensors whose coefficient matrices 
are finite submatrices of ^p. In the framework of tensor algebras over discrete 
spaces, Question II . 21 turns out to describe as well the isometric counterpart to 
Varopoulos' F-Sidon sets as well as to his sets of ^-interpolation. The following 
isometric question has however a different answer. 
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Question 1.3. Which coefHcients of a tensor u G i'^ must vanish so that 
the norm of u is the maximal modulus of its coefhcients ? 

In our answer to Question 11.21 and Schur multiplication are treated as a 
non commutative analogue to and convolution. The main step is a careful 
study of the Schatten-von-Neumann norm = (tr(a;*a;)^'/^)^^^ for p an even 
integer. The rule of matrix multiplication provides an expression for this norm 
as a series in the matrix cocfBcients of x and their complex conjugate, indexed 
by the p-uples (wi,W2, • ■ • ,Wp) satisfying {v2i-i,V2i), (v2i+i,V2i) G /• Those are 
best understood as closed walks of length p on the bipartite graph G canonically 
associated to /: its vertex classes are C and R and its edges are given by the 
couples in /. A structure theorem for closed walks and a detailed study of the 
particular case in which G is a cycle yield the two following theorems. 

Theorem 1.4. Let p e ]0,oo] \ {2,4,6,...}. // the sequence of elementary 
matrices {Qrc)(r,c)ei o, real 1 -unconditional basic sequence in , then G con- 
tains no cycle. In this case, I is even a set of V -interpolation with constant I: 

A 

every sequence (p € if may be interpolated by a tensor u G ® l'^ such that 

\\u\\ = M. 

Theorem 1.5. Let p £ {2,4,6, . . .}. The sequence {erc){r,c)ei complex, or 
real, 1 -unconditional basic sequence in if and only if G contains no cycle of 
length 4,6, ... ,p. 

If C and R are finite, extremal graphs without cycles of given lengths remain 
an ongoing area of research in Graph theory. 

These results provide a complete description of the situation in which {erc){r,c)Gi 
is a 1-unconditional basis of the space it spans in S^. If this is not the case, 
might still admit some other 1-unconditional basis. This leads to the following 
more general question. 

Question 1.6. For which sets / does Sj admit some kind of almost 1-uncondi- 
tional Schauder decomposition ? 

The metric unconditional approximation property (umap) provides a formal 
definition for the object of Question ll.6l We obtain the following results. 

Theorem 1.7. Let p E [1, oo] \ {2, 4, 6, . . . }. // Sj has real {umap), then the 
distance of any two vertices c € C and r € R is asymptotically infinite in G: 
their distance becomes arbitrarily large by deleting a finite number of edges from 
G. 

Theorem 1.8. Letp G {2, 4, 6, . . . }. The space has complex, or real, (umap) 
if and only if any two vertices at distance 2j + 1 ^ p/2 are asymptotically at 
distance at least p — 2j + 1. 

We now turn to a detailed description of this article. In Section 13 we provide 
tools for the computation of Schur multiplier norms. Section 01 characterizes 
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idempotent Schur multipliers and 0, 1-tensors in £^ iSi of norm one. In Sec- 
tional we define the complex and real unconditional constants of basic sequences 
of elementary matrices and show that they are not equal in general. Section [S] 
looks back on Varopoulos' results about tensor algebras over discrete spaces. 
Section El puts the connection between p-trace norm and closed walks of length 
p in the concrete form of closed walk relations. In Section [3 we compute the 
norm of relative Schur multipliers by signs in the case that G is a cycle, and 
estimate the corresponding unconditional constants. Section|Slis dedicated to a 
proof of Th. 11.41 and an answer to Question 11.31 Section |51 establishes Th. 11.51 
In Section IIUI we study the metric unconditional approximation property for 
spaces S^. The final section provides four kinds of examples: sets obtained by 
a transfer of n-independent subsets of a discrete abelian group, Hankel sets, 
Steiner systems and Tits' generalized polygons. 

Terminology. C is the set of columns and R is the set of rows, both finite or 
countable and if necessary indexed by natural numbers. V, the set of vertices, 
is their disjoint union C U i?. An edge on is a pair {v,w} CV. A graph on 
V is given by a set of edges E. A bipartite graph on V with vertex classes C 
and R has only edges {r, c} such that c S C and r G R and may therefore be 
given alternatively by the set of couples / = {{r,c) € Rx C : {r, c} € i?}. Two 
graphs are disjoint if so are the sets of vertices of their edges. / is a row section 
if (r, c), (r, c') £ I ^ c ^ c! , and a column section if (r, c), (r' ,c) G I ^ r = r' . 

A walk of length s in a graph is a sequence {vq, . . . , Ws) of s + 1 vertices 
such that {vo,vi}, . . . ,{vs-i,Vs} are edges of the graph. A walk is a path if 
its vertices are pairwise distinct. The distance of two vertices in a graph is the 
minimal length of a path in the graph that joins the two vertices; it is infinite 
if no such path exists. A closed walk of length p in a graph is a sequence 
(vi, . . . , Vp) of p vertices such that {wi, ^2}, • ■ ■ , {vp-i,Vp}, {vp, vi} are edges of 
the graph. Note that p is necessarily even if the graph is bipartite. A closed 
walk is a cycle if its vertices are pairwise distinct. We take the convention that 
the first vertex of a closed walk or a cycle on = C 11 i? is a column vertex: 
vi S C. We shall identify a path and a cycle with their set of edges {r, c} or the 
corresponding set of couples (r, c) . 

A bipartite graph on y is a tree if its vertices may be indexed by a set W of 
finite words over some set of letters A in the following way: 

• (!) G W and every beginning of a word in W is also inVF: ifu>eVl^\{0}, 
then w is the concatenation w''"a of a word w' G W with a letter a G A; 

• words of even {vs. odd) length index row (vs. column) vertices; 

• a pair of vertices is an edge exactly if the length of their indices differs by 
one. 

A forest is a union of pairwise disjoint trees; equivalently, it is a cycle free graph. 
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Notation. T = {z E C : \z\ — 1}. Given an index set / and q G I, eg is the 
sequence defined on / as tlic indicator function X{q} of the singleton {q}. 

Let I = Rx C and q = (r, c). Then e^ — ere is the elementary matrix identified 
with the operator from i'^ to ij^ that maps e^ on e^ and all other basis vectors 
on 0. The matrix coefficient at coordinate q of an operator x from to €^ is 
Xq = tre*a; and its matrix representation is (xq)qgijxc = SqGflxc -^"J^?- 

The Schatten-von- Neumann class 5^, < p < oo, is the space of those compact 
operators x from £p to t\ such that ||a;||^ — tv\x\P — tT:{x*xY/'^ < oo. S°° is 
the space of compact operators with the operator norm. is a quasi-normed 
space, and a Banach space Hp ^ 1. The unit ball of a Banach space X is 
denoted by Bx- 

For I C_ R X C , the entry space is the space of those x £ whose support 
{q £ R X C : Xq ^ 0} is a. subset of /. is also the closed subspace of 
spanned by (eg)gg/. 

The S'^-valued Schatten-von-Ncumann class S'p(S'p) is the space of those com- 
pact operators x from £p to t\{S^) such that = tr(tr|a:|P) < oo, where 
the inner trace is the 5^-valued analogue of the usual trace x: such operators 
have an iS^-valued matrix representation. S^{S'^) can be identified with the 
space of compact operators x from ^^(^2) — ^2 '^2 to ^|j(^2) — ^2 ^2 
such that \\x\\P = tr(8)tr|a;|P < 00; the matrix coefficient of a: at g is then 
Xq = (Idsp (g)tr)((Id£2 (E) e*)a;) and its matrix representation is J^qeRxc ® ^i- 

A relative Schur multiplier on S'j is a sequence (p — {(pq)q£i £ such that 
the operator defined by e, 1-^ fq^^q for q £ I is bounded on S^. The 
Schur multiplier tp is furthermore completely bounded (c.b. for short) on Sj if 
Idgp (g) M^p, that is the operator defined by XqCq 1-^ ipqXqCq for Xq £ and 
q £ I, is bounded on Sj{Sp) (see Lemma 1.7]). Note that </? is a Schur 
multiplier on S°° if and only if it is a Schur multiplier on the space of bounded 
operators from £^ to and that it automatically is c.b. ^3 Th. 5.1]. 

Let X, Y be Banach spaces and u £ X iSiY. Its projective tensor norm is given 

by 

f n n 
A 

and X (EY is the completion of X (g) F with respect to this norm. Note that 

AAA 

^Sd ® ^So C Co ® Co C ^oo <8) ^00 ■ The injective tensor norm of u is given by 
||u|| V = sup \{^(E>ri,u)\ 

V 

and X (E)Y is the completion of X ^Y with respect to this norm. Note that if 
X and Y are both finite dimensional, then 

{X^Yy^X*^Y* and (X (g) F)* = X* ® F* ; 
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V A 

further (co^cq)* — and £oo®^oo is a closed w*-dense subspace of 

V 

If X is a sequence space on C and F is a sequence space on i?, 
then the coefficient of the tensor w at (r, c) is (cc <8) e^, u). Its support is the set 
of coordinates (r, c) of its nonvanishing coefficients. 



2 Relative Schur multipliers 

The following proposition is a straightforward consequence of 

Proposition 2.1. Let I C R x C and ip be a Schur multiplier on 5|° with 
norm D. Then ip is also a c.b. Schur multiplier on S*^ for every p G ]0, oo], with 
c.b. norm bounded by D. 

Proof. We may assume D — 1. Let R' x C' be any finite subset oi R x C. By 
[161 Th. 3.2], there exist vectors Wc and Vr of norm at most 1 in a Hilbert space 
H such that (frc — {wc, Vr) for every (r, c) e / n i?' x C". If we define W : Iq, — > 
el,{H) and y : £%, ^ £%,{H) by WC = (CcWc)cgC' and Vr, = ir]rVr)reR', then V 
and have norm at most 1 , and the proposition follows from the factorization 



M^x ^ V*{x(g)ldH)W 



for every x with support in / H i?' x C". 



□ 



Remark 2.2. Eric Ricard showed us an elementary proof that a Schur multiplier 
on 5*1° is automatically c.b., included here by his kind permission. A Schur 
multiplier ip is bounded on Sf° by a constant D if and only if 



y^eBs^ yrjeB,2^ VCeB,2 

It is furthermore completely bounded on Sf by D if 

Vx e Bs-^(s^) My e Bi2^(^i^-^ \f z e -B^2,(£2) 



(1) 



(r,c)el 



^ D 



(2) 



Now, given x,y,z as quantified in Incq. I^Jl, let ^rc = (2/r/||yrlK a;^^ 
= llyrlUa. Cc = l^dUa- Then || T?] | £2 , || (1 1 £2 < 1 and 



lell 



sup 



X! ("'■2/r/||yr||£2;a;rc/3c2c/|kc||^!2> 
(r,c)6/ 



a ^ B^2, [3 ^ Bp^ 



< ||a;|| sup IKa^yr/llyrlUa)! 



, sup ||(/3c2c/|l2c||£2)|L2 (» ^ < 1 



so that Ineq. (Q) implies Ineq. l(2Jl. 
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The fact that the canonical basis of an space is 1-unconditional yields that 
Schatten-von-Neumann norms are matrix unconditional in the terminology of 

m 



E 



(3) 



(r,c)eRxC 



(r,c)&RxC 

for every finitely supported sequence of complex or S^-valued coefficients a^c- 
This shows that if C G fg', r] G £^ , then the c.b. norm of the elementary Schur 
multiplier (CcVr) (r,c}ei is bounded by ||CI|€g= ||??||£g> on every 5*^. 

The following proposition relates Fourier multipliers to Herz-Schur multipliers 
in the fashion of ^1 Th. 6.4] and will be very useful in the exact computation 
of the norm of certain relative Schur multipliers. 

Proposition 2.3. Let < p ^ oo, let T be a finite abelian group and ACT. 
Let R = C = T and I = {(r, c) e T x T : r - c e A}. LetG = V,so that T 
is the group of characters on G. Let (qj^ be the subspace of Iq spanned by A. 
Then, for every sequence (p on A, the norm of the relative Fourier multiplier ip 
(the norm of the linear operator defined by C^p^ — f-y^) on £^ ^ is bounded 
by the norm of the relative Schur multiplier (fi — {'Pr-c){r.c)ei '^'^ ^^i j '^^'^ their 
c.b. norms are equal. 

Proof. For every / g A' consider the multiplication operator Tf on I'q defined 
by Tfh — fh. Tf is diagonal for the canonical basis {eg)g^Gi so that IIT/Hp = 
ll/ll^p . In the basis F, its matrix representation is Tf = ^^^^ f(r — c)erc, so 
that Tf S 5*^ and M^pTf = Tc^f. The norm of (p on £q is therefore the norm 
of ip on the subspace of Toeplitz matrices in S*^. Furthermore, the c.b. norm of 
(p on £^ ^ is the norm of the Fourier multiplier ip on €q a('^^) (7^- Prop- 8.1.1]). 
For all Qq € SP and g in G, we have 



IE- 



anCc 



by matrix unconditionality (Eq. Q), so that 



E 

7eA 



E ' 

(r,c)G7 
r— c— 7 



It remains to note that 5^(5^) = SP{£l{£2)). 



□ 



Eric Ricard proposed the following device for computing the c.b. norm of a 
Schur multiplier, included here by his kind permission. 

Proposition 2.4. Let / N x N and ip = {Pq)qei the matrix representation 
of a positive operator. Then the c.b. norm of the Schur multiplier (p on S^ is 
sup„ \ipnn\ for any p G ]0, oo]. 

Proof. If (fi is positive, then is a positive operator on B{1'^). Henceforth its 
norm on B{£'^) is attained at Id, and W^p * Id||oo = sup„ \ipnn\- This quantity is 
furthermore a lower bound on all S^ . □ 
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3 Idempotent Schur multipliers of norm one 

A Schur multiplier is idempotent if it is the indicator function xi of some set 
J C _R X C; if X/ is a Schur multiplier on S^, then it is a projection of 5'*' 

onto Sj. Idempotent Schur multipliers on and tensors in i"^ with 0, 1 
coefRcients of norm 1 may be characterized by the combinatorics of /. 

Proposition 3.1. Let I C R x C be nonempty and < p ^ 2 < oo. The 
following are equivalent. 

(a) For every finite rectangle set R' x C intersecting I 

(r,c)e/nfl'xC' i^&e^ 

(b) Sj is com,pletely 1- complemented in S^. 

(c) Sj is 1- complemented in . 

(d) I is a union of pairwise row and column disjoint rectangle sets, i.e. com- 
plete bipartite graphs: there are pairwise disjoint sets Rj C R and pairwise 
disjoint sets Cj C C such that I = [jRj x Cj . 

Proof, (b) (c) is trivial. 

(a) => (b). The c.b. norm of a Schur multiplier (p on is the supremum of the 
c.b. norm of its restrictions (p' = iy^q)qeR'xC' to finite rectangle sets i?' x C". 
Furthermore, the c.b. norm of an elementary Schur multiplier {ricCr){r,c)eRxC = 
7] (^C on SP equals hlUg- HClUg'- 

(c) => (d). If / is not a union of pairwise row and column disjoint rectangle 
sets, then there are ro,ri G R, co,ci G C such that (ro,co), (ro,ci), (ri,co) € / 
and (ri,ci) ^ /. Let x{t), t gR, he the operator from i"^^ to £^^^ with 

matrix ( ^ ^) • Its eigenvalues are 



l + t + V9-2t + f' „ i , 1 + t- V9-2t + f^ 1 2t 
2 =2+2+o(t), = -l+ — +o{t) , 

so that 

\\x{t)\\oo = 2 + J+o(t) , \\x{t)\\P = 2f + l + ^(2f-4)i+o(t) for < p < oo (4) 

and therefore ||P7a;(t)||p — ||x(0)||p > ||a;(t)||p for some t ^ ii p ^ 2. 

{d) ^ (a). Suppose {d) and let R' x C intersect /. Then there are pairwise 
disjoint sets Rj and pairwise disjoint sets Cj such that I (1 R' x C = Ri x CiL) 
■ ■ ■ U Rn X Cn and 

ec(E>er = Y, Xc, O XRj = average ( ^ e^xc, ) ( ^^^^^ ) 
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which is an average of elementary tensors of norm 1, so that its projective tensor 
norm is bounded by 1, and actually is equal to 1. □ 

Remark 3.2. Note that the proof of Prop. 13 . ll shows that the norm of a projection 
: S°° ^ Sf is either 1 or at least 2/%/3, as 



1 V2 
V2 -1 



V3 



1 V2" 
V2 



This is a non commutative analogue to the fact that an idempotent measure 
on a locally compact abelian group G has either norm 1 or at least V5/2 f |24[ 
Th. 3.7.2]). IIM^JI actually equals 2/\/3 for / = {(0, 0), (0, 1), (1, 0)}, as shown 
in |12[ Lemma 3]. In fact, the following decomposition holds: 



Co ® eo + Co (8) ei + ei (Ki Co = 

Remark 3.3. The equivalence of (c) with (d) has been obtained independently 
by Banks and Harcharras pQ. 



4 Unconditional basic sequences 



Definition 4.1. Let < p oo and / C i? x C. Let S = T (vs. § = {-1, 1}). 
(a) / is an unconditional basic sequence in Sp if there is a constant D s.t. 

(5) 



9e/ 



for every choice of signs e S and every finitely supported sequence of 
complex coefficients Oq. Its complex (vs. real) unconditional constant is 
the least such D. 

(6) / is a completely unconditional basic sequence in Sp if there is a constant 
D s.t. © holds for every choice of signs G § and every finitely supported 
sequence of operator coefficients € S^. Its complex (vs. real) complete 
unconditional constant is the least such D. 

(c) / is a complex (vs. real, complex completely, real completely) 1-uncon- 
ditional basic sequence in Sp if its complex (vs. real, complex complete, 
real complete) unconditional constant is 1: Inequality (jSJ turns into the 
equality 

" " (6) 



q&i 
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If Inequality Q holds for every real choice of signs, then it also holds for every 
complex choice of signs at the cost of replacing D by Dit/2 (see so that 

there is no need to distinguish between complex and real unconditional basic 
sequences. 

The notions defined in (a) and (&) are called a{p) and complete a{p) sets in [SJ 
§4] and |2| (see also the survey |21[ § 9] ) . The notions defined in (c) are their 
isometric counterparts. 

By |25[ proof of Cor. 4], the real unconditional constant of any basis of 
cannot be lower than a fourth of the real unconditional constant of / in S'''. 

Example 4.2. A single column R x {c}, a single row {r} x C, the diagonal 
set {(rown, coln)}^gpj if R and C are copies of N, are 1-unconditional basic 
sequences in all . In fact, every column section and every row section (this is 
the terminology of Def. 4.3]) is a 1-unconditional basic sequence; note that 
the length of every path in the corresponding graph is at most 2. 
Note that the set / is a (completely) 1-unconditional basic sequence in S'p if 
and only if the set of relative Schur multipliers by signs on S^j define (complete) 
isometrics. This yields by Cor. 12.11 

Proposition 4.3. Let I C R x C and < p ^ oo. If I is a real {vs. com- 
plex) 1-unconditional basic sequence in S°° , then I is also a real (vs. complex) 
completely 1-unconditional basic sequence in S^. 

Example 4.4. If i? = C = {0, ... ,n — 1}, 1 < p < oo and I — R x C, then 
the complex unconditional constant of the basis of elementary matrices in 
is n^^^^~^/P^ and coincides with its complete unconditional constant (see [191 
Lemma 8.1.5]). This is also the real unconditional constant if n = 2'^ is a power 
of 2 as it is then the norm of the Schur multiplier with matrix the fcth tensor 
power ( 1 j®*^ j-^j^p i^^-j^ Walsh matrix) on S^. Let us now show that if n = 3, 
the real unconditional constant of the basis of elementary matrices in S°° is 
5/3 and differs from its complex unconditional constant, \/3. In fact, because 
the canonical bases of £q and i'j^ are symmetric, the norm of a Schur multiplier 
by real signs turns out to equal the norm of one of the three following Schur 
multipliers: 





1 






1 






1 


i 




1 


i)( 




1 






1 






The first norm is 1, the second one is \/2 by comparison with the Schur multiplier 
( ^j^^ ] ) , and the third one is by Prop. 12.31 the norm of the Fourier multiplier 
= (— 1, 1, 1) on with G the group of third roots of unity: as this multiplier 
acts by convolution with / = (1/3, —2/3, —2/3), its norm is ||/||^i, — 5/3. This 
may also be seen using Prop. 12.41 as we have the following decomposition in 
positive matrices: 

^-11 1 \ /l/3 1/3 l/3\ / 4/3 -2/3 -2/3\ 
1 -1 1=1/3 1/3 1/3 - -2/3 4/3 -2/3 . 
1 1 -1/ \l/3 1/3 1/3/ V-2/3 -2/3 4/3 / 
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By complex interpolation, the real unconditional constant of the basis of ele- 
mentary matrices is in fact strictly less than its complex counterpart in all S^. 

5 Varopoulos' characterization of unconditional 
matrices in S°° 

Our results may be seen as the isometric counterpart to results by Varopoulos 
on tensor algebras over discrete spaces and their generalization to S^. He 
characterized unconditional basic sequences of elementary matrices in S°° in his 

A 

study of the projective tensor product co(^co. We gather up his results in the 
next theorem, as they are difficult to extract from the literature. 

Theorem 5.1. Let / C i? x C. The following are equivalent. 

(a) / is an unconditional basic sequence in S°° . 

(b) I is an interpolation set for Schur multipliers on S°° : every bounded se- 
quence on I is the restriction of a Schur multiplier on S°° . 

(c) I is a V-Sidon set as defined in \cl(A Def. 4-^]-' every null sequence on I is 

A 

the restriction of the sequence of coefficients of a tensor in co(C) (g) cq{R). 

V 

(c?) The coefficients of every tensor in £^ (g) with support in I form an 
absolutely convergent series. 

(e) {zcZr)(r,c)ei Sidon set in the dual ofT^^^, that is an unconditional 
basic sequence in '^/f{T^^^). 

(/) There is a constant X such that for all R' Q R and C Q C with n elements 
#[Jni?' X C] < An. 

(g) I is a finite union of forests. 

(h) I is a finite union of row sections and column sections. 

(i) Every bounded sequence supported by I is a Schur multiplier on S°° . 

Sketch of proof . (a) (6). If (a) holds, every sequence of signs e € {—1,1}^ 
is a Schur multiplier on Sf°. By a convexity argument, this implies that every 
bounded sequence is a Schur multiplier on Sf^, which may be extended to a 
Schur multiplier on S°° with the same norm by |16[ Cor. 3.3]. 

(6) ^ (c) holds by Grothendieck's inequality (see I2()| § 5]) and an approximation 
argument. 

(d) is but the formulation dual to (c) (see |2H1 §6.2]). 
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{d) =^ (e). A computation yields 



^ ^ ^rc^c 
(r,c)el 



sup 

ZfZjCUR 



E 

(r,c)e/ 



(7) 



(e) ^ (/) is 1301 Th. 4.2]. (The proof can be found in ^ §6.3] and in Hi §5].) 
(/) => (.9), (/) =^ (h) can be found in Th. 6.1]. 

(g) ^ (h). In fact, a forest is a bisection in the terminology of 1201 Def. 4.3]: it 
is the union of a row section Iji with a column section Iq- It suffices to prove 
this for a tree: let the vertices of its edges be indexed by words as described in 
the Terminology; then let Ir be the set of its elements of the form {vyj^g^,Vw) 
with w of odd length and a a letter, and let Ic be the set of its elements of the 
form (uto,Wu,"a) with w of even length and a a letter. 

(h) ^ (i) is [291 Th. 4.5]. Note that row sections and column sections form 1- 
unconditional basic sequences in and are 1-complemented in by Propo- 
sition 



(i) (a) follows from the open mapping theorem. 



□ 



6 Closed walk relations 

We now introduce and study the combinatorial objects that we need in order 
to analyze the expansion of the function defined by 

II p 

for I C R X C, a positive even integer p — 2k, signs e G T and coefficients 
G C, of which only a finite number are nonzero. In fact. 



$/(e, a) = tr(^ ^ {ercarcerc)*ier'c'ar'c'er'c')j 



tr 



^ ^ J_ J_ (^r^c^ ^TiCi ^CiVi) (^r^c^ ^r'^c'^ ^r'^c'^ ) 



(ri,ci),(r'i,c'J,..., i=l 
('■fc,Cfc),(r;^,c^)G/ 

fe 

= E nenc.eriCi+iOTI^anc+i (where Cfc+i = ci) . 

('-l,Cl),('-l:C2),..., »=1 

(rk,Ck),(rk,Ck+i)£l 

The latter sum runs over all closed walks (ci, ri, C2, . . . , c^, r^) of length p in 
the graph /. Its terms have the form e'^~"a"a^ in multinomial notation. The 
attempt to describe those couples {a, (3) that effectively arise in this expansion 
yields the following definition. 
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Definition 6.1. Let p = 2fc ^ be an even integer and I C R x C. 
{i) Let = {a e : J2qei = ^} 

P/ = {(a, /?) e X Vr Ec = Ec and Vc "re = Er 

(ii) Two couples (a^,/3^) € I^^, (a^,/3^) G 1^.^ are row and column disjoint if 
fci , ^2 ^ 1 and 

V(r,c),(r',c) G / a^^a^^, = 0, V (r, c), (r, c') G / a^^a^^, = . 

(izi) The set of closed walk relations of length p in / is the subset of those 
(a, /?) G F)/ that cannot be decomposed into the sum of two row and 
column disjoint couples. 

Example 6.2. Let i? = C = {0, 1, 2, 3} and 7 = i? x C. The couple (eoo + en + 

622 + C33, Coi + Cio + C23 + C32) is an clement of P/ \ : it is the sum of the 
two row and column disjoint closed walk relations (cqo + en, Cqi + eio), (e22 + 
e33, e23 + 632). 

The next proposition shows that, for our purpose, closed walk relations describe 
entirely closed walks. 

Proposition 6.3. Let p = 2k ^ be an even integer and I C R x C . The 

mapping P = (ci, ri, C2, r2, . . . , Cfe, rfe) e (C x R)'' 1-^ (a,/3) G A^ x A;(. with 

OLq = #[i e {l,...,k} : {ri,c^) = q] 

l3q = #[« G {1, . . . : (ri,Q+i) = g] {where Ck+i ^ ci) 

is a surjection of the set of closed walks in the graph I of length p onto the set 
of closed walk relations of length p in I. We shall write P ~ (a, /?) and call 
Haff the number of closed walks of length p mapped on (a, /3) . 

Proof. Let {a, (3) € ^fj. If fc = 0, the empty closed walk suits. Suppose fc > 1; 
we have to find a closed walk of length p that is mapped on (a, f3). Consider a 
walk (ci, ri, C2, r2, . . . , Cj, Tj, Cj+i) in / such that = #{i : (rj,Cj) — q} ^ Uq 
and = #{i : (ri,Cj+i) = q} ^ Pq for every q G R x C, and furthermore j 
is maximal. We claim (a) that Cj+i = c\ and (6) that j = k. Let (a^,/3^) = 

(a). If Cj+i ^ ci, then Er "rc^+i = Z^r/^rc^+i +1^1- Thus there is rj+i such 
that ar,+ic,+i > 1- But then Y^cf^r^+ic = Ec"r,+ic > 1 and there is Cj+2 such 
that /3^ , , . , , ^ 1: 7 is not maximal. 

(6). Suppose j < k. Then G I^-^ and (a^,/?^) G P^_^. By hypothesis, 

they are not row and column disjoint: there arc r. c, c' such that a^^a^^, ^ 1 
or r,r',c such that al^a^,^ > 1. By interchanging R and C, by relabeling 
the vertices, we may suppose without loss of generality that for r'l = rj there 
is c/i such that a^/„, > 1. Then there is c, such that 3'^,, > 1. By the 
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argument used in Claim (a) , there is a closed walk {c'i,r[,c'2, . ■ . , c'^, , r'^t ) such 
that #{z : {r[,c[) = q} ^ and #{z : {r[,c[^^) = /J^ (with c^.+i = 4). 

Then the closed walk 

(ci,ri,C2,r-2, . . .,Cj,rj,C2,r2, . . . ,Cj,,rj,,c[,r[) 

shows that j is not maximal. □ 

Example 6.4. Let / — RxC = {0, l}x{0, 1}. The closed walk relation (eoo+eii, 
eoi + eio) G has two preimages by the surjection of Prop.|01 the two cycles 
(colO,rowO,coll,rowl) and (coll, row 1, colO, rowO). The closed walk relation 
(2eoo + 2eoi, 2eoo + 2eoi) has six preimages: closed walk (col 1, rowO, coll, rowO, 
col 0, row 0, col 0, row 0) and three other like ones, (col 1, rowO, colO, rowO, col 1, 
row 0, col 0, row 0) and another like one. 

We are now in position to state the following theorem, a matrix counterpart to 
the computation presented in [131 Prop. 2.5(m)]. 

Theorem 6.5. Let p ^ 2k be a positive even integer and I C R x C . 

(a) The function $/ in Eq. (01 has the expansion 



■I>/(e,a) = trl^e^a^e, " = ^ Ua/je'^ "a°'a'' , (9) 

qel {a,/3)<£3^^' 

where ^ 1 for every {a, (3) £ . 
(b) If the Oq are coefficients in S^, then 

$/(e, a) = tr(^tr|^ e^a^Cg ^ 

k 

= E E n^nc^flnc+i (with Cfe+i = ci) . 

{a,f3)e3^i/ (ci,ri,...,Cfc,ri.)~(a,/3) i=l 

(10) 



Proof. This follows from Def. I^TI and Prop. 16.31 □ 

Note that the the edges of a closed walk P ~ (a, /3) are precisely those {r, c} 
such that arc + Pre ^1- is a cycle if and only if has not length or 2 and 
J2r '^rc ^ 1 for all c and arc ^ 1 for all r. We now show how to decompose 
closed walks into cycles. 

Proposition 6.6. Let P = (ci, ri, C2, r2, . . . , Ck, rk) ^ (a, (3) be a closed walk. 

(a) If ri = rj (vs. Ci = Cj) for some i ^ j, then P is the juxtaposition of two 
nonempty closed walks Pi ^ {a^,j3^) and P2 ^ (a^,/3^) such that [a, (3) = 

(a\/3l) + (a2,/32) and Ec^no Ec"nc ^ 1 (^'S- Er"rc. > Er "rc. ^ 1-) 
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(6) P is the juxtaposition of closed walks Pj ^ {a^ ,(3^) such that J^r'^rc ^ 
{0, 1} for all c, Y.cO'lc G {0, 1} for all r and {a,P) = J2i<x^,P^)- 

(c) There are cycles Pj ~ (a-', /3-') andj such that (a,/?) = (7, 7)+^(a^, /?^). 

Proof, (a). If ri — rj for i < j, we may suppose j = k: consider then 
Pi = (ci, ri, . . . , c^, ri) and P2 = (ci+i, r^+i, . . . , Cfe, rt). If a = cj for i < j, 
we may suppose i = 1: consider then Pi — (ci, ri, . . . , Cj_i, rj„i) and P2 = 
(cj,rj,...,Cfc,rfe). 

(b) . Use (a) in a maximaUty argument. 

(c) . Note that the closed walks Pj in (&) are either cycles or of length 2; in the 
latter case Pj = q ^ (e,, e,) for some q £ I. □ 

7 Schur multipliers on a cycle 

We can realize a cycle of even length 2s, s ^ 2, in the following convenient way. 
Let r = Z/sZ. Then the adjacency relation of integers modulo s turns T into 
the cycle (0, 1, . . . , s — 1) of length s. We double this cycle into the bipartite 
cycle (col 0, row 0, coll, row 1, cols — 1, rows — 1) on F 11 F, corresponding 
to the set of couples I — {{i, i) , {i, i + 1) : i e T} C T x T . 

F is the group dual toG' = r = {zeC:z'' = l}. We shall consider the space 
£q ^ spanned by A — {1, z} in ^g,, where z is the identical function on G: its 

norm is given by ||a + bz\\ep, — ( 'J2z==i + bz\P) ^^"^ . 

Proposition 7.1. Let e G he a Schur multiplier by signs on . 

(a) e has the same norm as the Schur multiplier e given by iq — \ for q 7^ 
(s - 1, 0) and Cg-ifi = eooeoi • ■ • es-i.s-iCs-i.o- 

(6) e has the same norm as I given by la = 1 and ei,,;+i = "& with i?" = es_i_o- 

(c) The norm of e on Sj is bounded below by the norm of the relative Fourier 
multiplier ^ : a + bz t-^ a + -dbz on £q ^; their c.b. norms are equal. 

(d) The norm of e on S\ and on Sf is equal to the norm of fi on £q and 
on £0" this norm is max^s^_i ji? + z\/\l + e"^/*|. 

(e) e defines an isometry on Sj if and only i/eooeoi • • . es^i,s-i^s-i,o = 1 or 
p/2e{l,2,...,s-l}. 

Proof, (a) and (6) follow from the matrix unconditionality of Schatten-von-Neu- 
mann norms (see Eq. Q). (c) follows from Prop. lT^ 

(d) . Let a = 1 if s is even and a = e"^/" if s is odd. Then ||a+z||£i^ — 2 cot(7r/2s) 
and ||a + i9z||£i^ = max^a^i je"^/" + sin(7r/2s) and this yields a lower bound 
on the norm of ^ on £q jy. 
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The c.b. norm of fi on £q'j^ is equal to its norm and thus to the maximum of 

U{r,t) = \\re'* +-dz\\oo/\\re'* + z\\oc. for r > and t € [-tt.tt]. As U = f^i> 
if = 1 and f^{r,t) = f^{r,—t), we may suppose that u = argi9 G [0,7r/s]. 
We may also restrict our study tote [u/2 — Tr/s,u/2 + tt/s] and further to 
t e [u/2, u/2 + tt/s], as f^{r,t) < 1 if i e [u/2 — tt/s, u/2]. In that case 
f^{r,t) = |re'* +??|/|re'™(*'2'^/''^*) + 1|. It turns out that U{r,t) is maximal 
if r = 1 and, as f^{l,t) = cos((u — t) /2) / cos(min(t/2, tt/s ~ t/2)) is increasing 
for t G [u/2, tt/s] and decreasing for t € [tt /s, u/2 tt/s], this maximum is 
/^(l,7r/s). 

(e). If p is not an even integer and &^ ^ 1, then fi is not an isometry on 
£q j^: otherwise the functions z and 'dz would have the same distribution by the 
Plotkin-Rudin Equimeasurability Theorem [JHl Th. 1]. 

If p e {2, A, ... ,2s ~ 2}, then / contains no cycle of length I ^ p, so that by 
Prop. IG-Gr c). every closed walk P ~ (a,/?) satisfies a — (3 and the function 
4>/(e, a) of Eq. ^ is constant in e. 

If p e {2s, 2s + 2, . . . }, the closed walk relation 

{a,P) = (^^eii,^ei,i+ij + {p/2- s)(eoo,eoo) 

satisfies 71^/3 ^ 1 by Prop. 1^31 Then the coefficient of ^i{e,a) in a"a^ equals 
naf3'£oo^oi ■ ■ ■ £3-1,5-163-1, and must equal the same quantity with e replaced 
by 1 if e defines an isometry on S'j . □ 

Remark 7.2. See m p. 245] for a similar application of the Plotkin-Rudin 
Equimeasurability Theorem in (e). 

The real unconditional constant of / is therefore the norm of e with 1} = e"^/'', 
and the complex unconditional constant is the maximum of the norm of e for 
arg-f? S [0, tt/s] (note that the Schur multipliers e and e — {ei^)qei have the same 
norm on S'j). This yields 

Corollary 7.3. Let < p ^ 00 and s ^ 2. Let I be the cycle of length 2s. 

(a) L is a real 1-unconditional basic sequence in if and only if p £ {2, 4, . . . , 
2s -2}. 

(h) The real and complex unconditional constants of I in the spaces and 
S°° equal sec7r/2s. 

8 1-unconditional matrices in 5^, p not an even 
integer 

We now state the announced isometric counterpart to Varopoulos' characteri- 
zation of unconditional matrices in (Section [SI and its generalization to 
for p not an even integer. 
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Theorem 8.1. Let I C B.x C be nonempty and p G ]0, oo] \ 2N. The following 
are equivalent. 

(a) I is a complex completely 1-unconditional basic sequence in S'^ . 

(b) I is a complex \- unconditional basic sequence in S^. 

(c) I is a real 1-unconditional basic sequence in . 

(d) I is a forest. 

(e) For each e £T-^ there are C, G T'^ and rj G T"'^ such that ere — C(c)'?(?') for 
all (r, c) G /. 

(/) For each e G {-1, 1}^ there are C G {-1, l}*^ and rj G {-1, 1}^ such that 
(-rc = C,{c)v{r) for all {r,c) G /. 

(g) I is a set of V -interpolation of constant 1: for all ip G if' 



inf 



{ E 



^rc^c 



{r,c)eRxC 

(h) I is a V-Sidon set of constant I: for all Lp G cq{I) 



(11) 



inf I ^ <^rcec 

(r,c)ei?,xC 



: ip\i = ip\ = sup \ipq\ 

co(C)«.co(fl) 



(12) 



V 

(i) For every tensor u — ^(-^ ^-j^j frc^c ® in ^ i]^ with support in I we 

(j) {zcZr)(r,c)ei Sidon set of constant 1 in the dual o/ T*^^^, that is a 
1-unconditional basic sequence in '^{T'^^^). 

{k) For all R' C R and C C C with k^l elements #[/ n i?' x C] ^ 2fc - 1. 

(I) I is an isometric interpolation set for Schur multipliers on S°° : every 
Lp G if is the restriction of a Schur multiplier on S°° with norm ||M^|| = 

Proof, (a) =^ (6) ^ (c) is trivial. 

(c) ^ (d). Suppose that / contains a cycle (co, tq, . . . , Cs_i, r^-i) with s ^ 2. 
Cor. l7.3r al shows that I is not a real 1-unconditional basic sequence in 5"^. 

(d) 4^ (fc). A tree on 2fc vertices has exactly 2fc — 1 edges, so that a forest I 
satisfies {k). Conversely, a cycle of length 2s is a graph with s row vertices, s 
column vertices and 2s edges. 
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(d) => (e). Let / be a tree and index the vertices of its edges by words w £ W 
as described in the Terminology, so that / is a set of form 

{{niVa), {Va-b,Va), {Va"b, Va"h" c) , ■■■} with 0, O, fl^&'^C, ■■■&]¥. 

Define inductively r/ and C- lot v{''^il) — 1; suppose that t] and ^ have been 
defined for all Vw such that the length of w G is at most 2n. We then set for 
all words w of length 2n and all letters a, b such that w, w^a, w^a^b S W: 

C(Wt«"a) = <^{Vw,V^^a)h{Vw) , V{Vw-a"b) = <^{Vw" a- b, a) / C{Vw- a) ■ 

If / is a union of pairwise disjoint trees, we may define rj and C on each tree 
separately; we may finally extend t] to R and C to C in an arbitrary manner. 

(d) =4> (/) may be proved as (d) =J> (e). 

(/) ^ (c). If (/) holds, then every Schur multiplier by signs e G { — 1, 1}^ is 
simple in the sense that AI^x — D^xDq with Dq {vs. the diagonal operator 
on (."q [vs. ij^) of multiplication by ( {vs. 77), so that the c.b. norm of on any 

(e) {g). If (e) holds, every ip G C if may be extended to an elementary 
tensor C (g) ry of norm 1. {g) follows because every element of if with norm 1 is 
the half sum of two elements of T^; note that e'* cosu = (e'(*+") + e''*~")) /2. 

{g) (h). It suffices to check Equality (|12|l for (p with support contained in a 

finite rectangle set R'xC. As if, «> if, is 1-complemented in if^if, Eq. ^ 
yields Eq. ifT^ . 

{h) 44> (i) because they are dual statements, 
(i) <^ {j). Use Equality 0. 

{h) ^ (l) may be deduced by the argument of Prop. inT a) (b). 

{I) ^ (a). Taking sign sequences ip E in {I) shows that all relative Schur 
multipliers by signs on Sf define isometrics. Apply Prop. 14.31 □ 

Remark 8.2. The equivalence of (e) with {j) may also be shown as a consequence 
of the characterization of Sidon sets of constant 1 in (Hj. 

Let us now answer Question ll.3l 

Corollary 8.3. Let I Q R x C . The following are equivalent, 
{a) For allip ecQ{I) onehas\\Y,(rc)ei'^rcQc®QT\\ = s\rp^j\ipq\. 

^ ' ' " co(0) (gi co(-H) 

(5) There are pairwise disjoint sets Rj C R and pairwise disjoint sets Cj C C 
such that Rj or Cj is a singleton for each j and I ^ [J Rj x Cj . 

(c) I is a union of pairwise disjoint star graphs: every path in I has length at 
most 2. 
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Proof, (a) => (b) follows from Prop.EHa) => (d) and Tli.lHTTo') ^ (d). 

(b) <^ (c). (b) holds if and only if (r, c), (r'jc), (r, c') e / (r = r' or c = c') 
and therefore if and only if (c) holds. 

(6) (a). Suppose (&) and let ip e co(/). Let aj = supj-^^^-jg^^. ly'rcT^^- If 
Uj — 0, let us define ~ Q and 7-' = 0. Otherwise, if Rj is a singleton {r}, 
let us define ~ ajCr and 7-' by 7;! = iprc/cij if c S Cj and 7^ = otherwise. 
Otherwise, Cj is a singleton {c} and we define 7^ = ajCc and hy gj. — cprc/oij 
if r G i?j and gi = otherwise. Note that the 7-' have pairwise disjoint support 
and are null sequences, as well as the g^ . Then 

(fircGc Sr = ^ 7^ ® g' = average I ^ £^ 7^ j ® I ^ £^ £1^ 

A 

is an average of elementary tensors in co(C) (8" co(i?) of norm sup^g^ \ fq\: so that 
this average is also bounded by this norm, which obviously is a lower bound. □ 

9 1-unconditional matrices in 5*^, p an even in- 
teger 

Let us now prove Theorem 1 1.51 as a consequence of Theorem 16 . 51 to gether with 
Proposition 16. (jf cl . 

Theorem 9.1. Let I C_ RxC and p = 2k a positive even integer. The following 
assertions are equivalent. 

(a) I is a complex completely l-unconditional basic sequence in S'^ . 

(b) I is a complex l-unconditional basic sequence in S^. 

(c) For every finite subset F <Z I there is an operator x G , whose support S 
contains F, such that ||^ £g2;geg||^ does not depend on the complex choice 
of signs e £ . 

(d) I is a real l-unconditional basic sequence in . 

(e) For every finite subset F Q I there is an operator x € with real matrix 
coefficients, whose support S contains F, such that ^g^g^^Hp ^oes not 
depend on the real choice of signs e G {—1, l}'^- 

(/) Every closed walk P ^ (a, [3) of length 2s 2k in I satisfies a — (3. 

(g) I does not contain any cycle of length 2s ^ 2fc as a .subgraph. 

(h) For each v,w £ V there is at most one path in I of length I ^ k that joins 
V to w. 
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Proof, (a) ^ (6) ^ (c), (6) ^ (d) (e) are trivial. 

(c) => {g). Suppose that / contains a cycle P ^ of length 2s < 2k: the 

corresponding set of couples is F = {q : + 6q — 1} . Let x be as in (c) and let 
(a,/3) = (7,(5) + (fc — s)(eg, e,) for some arbitrary q e F. Then (a,/9) g 
Consider /(e) = ||X]^9 

function on the group T'^. Then the Fourier 
coefficient of / at the Steinhaus character e''^" is, by Th. \6.5i a). 

^{n^i^x^x'^ : (e, C) & ^if and ( - e = f3 - a} 
= x'^x'^^jnecx'^'^x^-'' : (e,C) e and C - ^ = e - 7} ■ 

(Note that /3 — a = (5 — 7.) As this last sum has only positive terms and contains 
at least the term corresponding to {a, (3), f cannot be constant. 

(e) {g). Let P ^ F = {q : + Sq — 1} and {a, (3) be as in the proof 

of the implication (c) =^ (h). Let a; be as in (e). Consider /(e) — 

as a function on the group {-1, 1}^. Then the Fourier coefficient /(e/^"") of / 
at the Walsh character e^^" is, by Th. K.bi a). 

^{neca;^+^ : (£,C) e and ( ~ £ = (3 - a (mod 2)} 

= a;^+*Xl{"'^C^'^''"''"* ■ (^'^) ^ "^fc^ C-£ = ^-7 (mod 2)} . 

As this last sum has only positive terms and contains at least the term corres- 
ponding to {a,f3), / cannot be constant. 

if)^{g). Apply Prop. EHTc). 

(ff) (^)- If I contains a cycle (vq, . . . ,V2s-i), then / contains two distinct 
paths (vo, . . . ,Vs), [vo, V2s-i, . . . , I's) of length s from vq to Vs- If / contains two 
distinct paths {vq, . . . , vi), {v'q, ...,«[,) with vq = v'q, vi = v[, and /, /' ^ fc, let a 
be minimal such that Wa 7^ Wq, let 6 ^ a be minimal such that Vb € {u^, . . . ,v[i} 
and let d 5^ a be minimal such that = Vb- Then (wa-i, ■ • ■ , I'a) 

is a cycle in / of length 2s ^ 2k. 

(/) ^ (a) holds by Theorem IB. Sf fc): If each (a,/3) € ^^.^ satisfies a = (3, then 
Eq. (|1U|I shows that ^/(e, z) as defined in Eq. © is constant in e. □ 

Remark 9.2. The equivalence (6) <^4> {g) is a non commutative analogue to 
Prop. 2.5(m)]. 

Remark 9.3. In |14l Th. 2.7], the condition of Th. lHTT f) is visualized in another 
way: a closed walk P = (ci, ri, . . . , Cg, r^) ~ (a, /3) in N x N is considered as the 
polygonal closed curve 7 in C with sides parallel to the coordinate axes whose 
successive vertices are ri + ici, ri + ic2, r2 + ic2, . . . , rs-i + ic^, r^ + ics, r^ + ici 
and again ri + ici. Then a = f3 if and only if 7 is homologous (and homotopic) 
to zero with respect to the set of its points. 
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Remark 9.4. One cannot drop the assumption that x has real matrix coefficients 
in Th. lO.lf e). Consider a 2 x 2 matrix x. Then tra::*^ = ^ \xq\'^ and detx*x = 
|a;ooa^ii — 2;oia;iop. This shows that if ^{xooxTiXoiXio) = 0, e.g. x — {\\), then 
the singular values of x do not depend on the real sign of the matrix coefficients 
of X, whereas (colO, rowO, col 1, row 1) is a cycle of length 4. 

Remark 9.5. Theorem 19. If /j,"! (a) is the isometric counterpart to ^9, Th. 3.1]. 
The following combinatorial problem arises naturally: if / is such that the 
number of trails in / of length k between two given vertices is uniformly bounded, 
is it so that / is the union of a finite number of sets Ij such that there is at most 
one path of length at most k in Ij between two given vertices ? In the simplest 
case, k — 2, Ilijas Farah and Dominique Lecomte |S] have deduced from 
that it is not so. 



10 Metric unconditional approximation proper- 
ty for S^j 

Let R, C be two copies of N. It is well known that no 5"^ has an unconditional 
basis or just a local unconditional structure (see |^ §4]). and cannot 
even be embedded in a space with unconditional basis. If 1 < p < oo, then 
has the unconditional finite dimensional decomposition 

{ {r ^c) -.r ,c—n} {(r,c):r— n+l.c^^n} 

neN 

because the triangular projection associated to the idempotent Schur multiplier 
(Xi-^c) is bounded on 5*^. 



Definition 10.1. 

{-1,1})- 



Let X be a separable Banach space and § = T (vs. 



(i) A sequence (Tk) of operators on X is an approximating sequence if each 
Tfc has finite rank and \\TkX — x\\ — s- for every x £ X . An approximating 
sequence of commuting projections is a finite- dimensional decomposition. 

(a) (23) The difference sequence (AT^) of (Tk) is given by ATi = Ti and 
ATfe = Tk — Tk-i for fc ^ 2. X has the unconditional approximation 
property [nap) if there is an approximating sequence {Tk) such that for 
some D 



k=l 



ikATk 



^ D for all n and G 



(13) 



The complex (vs. real) unconditional constant of (Tk) is the least such D. 

(iii) (^ §3], §8]) X has the complex [vs. real) metric unconditional ap- 
proximation property (umap) if, for every (5 > 0, it has an approximating 
sequence with complex (vs. real) unconditional constant 1 + 5. By 01 
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Th. 3.8] and [7| Lemma 8.1], this is the case if and only if there is an 
approximating sequence (Tfc) such that 

sup||Tfe + e(Id-Tfc)|| ^ 1 . (14) 

X has (umap) if and only if, for every given 5 > 0, X is isometric to a 1- 
complemented subspace of a space with a (l+(5)-unconditional finite-dimensional 
decomposition [S] Cor. IV. 4]. If X has (umap), then, for any given S > 0, X is 
isometric to a subspace of a space with a (1 + (5)-unconditional basis. 

Example 10.2. The simplest example is the subspace in of operators with an 
upper triangular matrix. In fact, if / C i? x C is such that all columns lORx {c} 
(vs. all rows / n {r} x C) are finite, then Sj admits a 1-unconditional finite- 
dimensional decomposition in the corresponding finitely supported idempotent 
Schur multipliers XinRx{c} {vs. Xin{r}xc)- 

Our results on complete 1-unconditional basic sequences yield the following 
theorem. 

Theorem 10.3. Let 1 ^ p ^ oo. Let Rr d R, r (z N, be pairwise disjoint and 
finite. Let Cc C C, c G N, be pairwise disjoint and finite. Let J C N x N and 
I — U(rc)e7^»' ^ Then the sequence of Schur multipliers iXRr-xCa){r,c)&j 
forms a complex I -unconditional finite- dimensional decomposition for Sj if and 
only if J is a forest or p is an even integer and J contains no cycle of length 
4,6,...,p. 

We may always suppose that approximating sequences on spaces are associ- 
ated to Schur multipliers. More precisely, we have 

Proposition 10.4. Let 1 ^ p ^ oo and I C R x C . Let (Tn) be an appro- 
ximating sequence on . Then there is a sequence of Schur multipliers {(fn) 
with finite support such that (M^^^) is an approximating sequence on Sj. If (Tn) 
satisfies ]14h then so does (M^^). 

Proof. Let (5„ > be such that (5„ — > 0. As T„ has finite rank, there is a 
finite Rn x Cn C R x C such that the projection P„ of Sj onto Sj^^j^ 
satisfies ||P„T„ - r„|| < Let Un = PnT„. Then ||[/„ + e(Id - C/„)|| < 
||T„ + e(Id - T„)|| + 2dn for aU e e §. For each C € T^" {vs. G T^"), let 
{vs. Djj) be the diagonal operator on {vs. of multiplication by C 
{vs. rj): and D,, are unitary, so that x i— *■ DnxD(^ is an isometric operation 
on S'jp^^xc„- operator defined by 

Vn{x)^ [ drj [ dC DlUn{D^xD<:)Dl . 
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Then, as UnV — *■ y uniformly on compact sets, 



\\VnX-x\\ = 
\\VnX + e{x - VnX)\ 



, 



/ dr/ / dC D;{Un{D^xDc) ~ D^xD<:)Dl 

f dr] f dCD*J{Un+e{ld-UnmD^xDc))D 

< \\Un+eild~Un)\\ \\x\\ 

^ (||r„ + e(Id-T„)|| +2^„) 11x11 . 

A computation shows that Vn is the operator associated to the Schur multipher 
ifin = (tr e*?7„(eq))^^^ whose support is contained in /n i?„ x C„. □ 

This proposition shows together with Cor. 12. II the foUowing results. 
Corollary 10.5. Let 1 < p ^ oo and I C Rx C. 

(a) If has (umap), then some sequence of Schur multipliers realizes it. 
(6) Let J d I. If Sj has (umap), then so does Sj. 
(c) If Sf° has (umap), then so does . 
The arguments of 13, §6.2] show mutatis mutandis 

Theorem 10.6. Let 1 p oo, I C R x C and S = T {vs. § = {-1,1}). 
Consider the following properties. 

(a) Sj has the property of r-unconditionality with t the topology of pointwise 
convergence of matrix coefficients: for every x G Sj and every T-null 
sequence (?/„) 

max|la; + ey„||p-min|la; + ey„|lp — > . 

(6) / enjoys the property {^) of matrix block unconditionality in S^ : for each 
d > and finite F <Z I , there is a finite G <Z I such that 

\fx e Bsp, Vy e Bsp^^ max + ey\\p - min ||a; + ey||p < S . 
(c) Sj has (umap). 

Then (c) =^ (a) 4^ (b). If 1 < p < oo, then {b) <4> (c). If p =1, S] has {umap) 
if and only if S] has {uap) and I enjoys {^) in S^ . 

The case p = cx3 is extreme in the sense that the following properties are equiv- 
alent for 5*1°: to be a dual space, to be reflexive, to have a finite cotype, not to 
contain co, because they are equivalent for I not to contain any sequence (r„, Cn) 
with (r„) and (c„) injective, that is for / to be contained in the union of a finite 
set of lines and a finite set of columns, so that Sf^ is isomorphic to £j. 

Let us now introduce the asymptotic property on / that reflects the combina- 
torics imposed by {umap). 
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Definition 10.7. Let / C i? x C and A: ^ 1. 

(o) / enjoys property if for every path P = (cq, tq, . . . , Cj, r^) of odd length 
2j + l ^ k in I there is a finite set R' x C such that P cannot be completed 
with edges in / \ i?' x C" to a cycle of length 2s e {4j + 2, . . . , 2k}. 

(6) The asymptotic distance doo{r, c) oir £ R and c G C in / is the supremum, 
over all finite rectangle sets R' xC' , of the distance from r to c in I\R' x C' . 

The asymptotic distance takes its values in {1, 3,5,..., oo}. Note that ^ 
^k-\ and that ^\ is void. This implication is strict: let i?, C be two copies 
of N and, given j ^ 1, consider the union Ij of all paths (colO,rownj + 1, 
colnj + 1, . . . , vownj + j, colnj + j , rowO) of length 2j + 1. Then Ij contains 
no cycle of length 2s € {4, . . . , 4j} and therefore enjoys ^2ji but fails ^2j+i\ 
Ij U {(rowO, colO)} contains no cycle of length 2s € {4, . . . , 2j} and thus enjoys 
but fails ^j+i- In particular, the properties ^u, ^ 2, are not stable 
under union with a singleton. 

Let us now explicit the relationship between and d^o. 

Proposition 10.8. Let I C R x C and fc ^ 1. 

(o) / enjoys md only if any two vertices r £ R and c £ C at distance 

2j + 1 k satisfy doo{r, c) ^ 2k - 2j + 1. 

(b) If doa {r, c) ^ 2k + 1 for all (r, c) £ Rx C, then I enjoys ■ 

(c) If dao{r, c) ^ k for some (r, c) £ R x C , then I fails J'^. 

(d) I enjoys J'k for every k if and only if c?oo (t-, c) — oo for every (r, c) G 
RxC. 

Proof, (a) is but a reformulation of the definition of and implies (6) . (d) is 
a consequence of (b) and (c). 

(c). If doc{r, c) ^ k, then there is ^ j ^ (fc— l)/2 such that there are infinitely 
many paths of length 2j + 1 from c to r: there is a path (c, ri, ci, . . . , r^, Cj, r) 
that can be completed with edges outside any given finite set to a cycle of length 
4j + 2 ^ 2k. □ 

Theorem 10.9. Let I Q R x C and 1 ^ p ^ oo. If p is an even integer then 
S^j has complex or real (umap) if and only if I enjoys If P ~ oo or if p is 

not an even integer, then Sj has real {umap) only if I enjoys for every k. 

Proof. Suppose that / enjoys ('^) in and fails Then, for some s ^ k, 
I contains a sequence of cycles (cq, tq, . . . , Cj_i, rj^i, c", r", . . . , c"_j^,r"_^) with 
the property that — ^ (l + l/r7,)||x + y||p for all a; with support in{(ro,co), 
(ro,ci), . . . , (rj_2,Cj_i), (rj_i,Cj_i)} and all y with support in {(rj_i,cp, {r^, 
Cj), . . . , (r".;^, c"_2), Co)}. With the notation of Section |7| this amounts 

to stating that the multiplier on / = {(i, i), (i, i + 1)} C Z/sZ x Z/sZ given by 
Crc = 1 if c S {0, . . . , j ~ 1} and ere = — 1 otherwise actually is an isometry on 
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SP. As eS^eoi . . . e,_is_ie._io = (-l)2«-2j+i = -l, this implies by PropQe) 
that p/2 G {1,2, . . . ,s - 1}. 

Suppose that / enjoys We claim that for every finite F C I there is a 

finite G C I such that every closed walk P ~ (a,/?) of length 2k in / satisfies 
J2q£i\G l^i ~ ctg = 0. That is, given a closed walk (wo, • ■ • , W2fc-i) and = 
ao < fco < • • ■ < (I'm < bm < flm+i = 2fc such that Wa;, ■ • • ji^6i-i G / \ G and 

e {0, . . . , to} : fli, 6i even} = |i e {0, . . . , to} : a^, 6^ odd} . 

Suppose that this is not true: then there is an s ^ k, there are — ag < < 
■ ■ ■ < Qm < bm < 23 and there are cycles {v^^,- ■ ■ , Wboi ■ ■ • - «ai-i, • • ■ , 

u"^,...,?;^ _^,Vb^, ■ ■ ■ ,V2s-i) such that the (ff)n^o are injective sequences 
of vertices and bi — ai is even for at least one index i: let us suppose so for 
i = 0. If 6o - oo ^ s - 1, consider the path P = [v^a, ■ ■ ■ ,VaQ-i,v^^,. . . , 
VbmJ ■ ■ ■ j''^2s-i) of odd length 2s — 1 — (6o — ao); if 6o " oo ^ s ~ \, consider 
the path P = {v2s-i,Vao^ ■ ■ ■ ; "^^fco-u "^fto) of odd length 5o — ao + 1. Then P can 
be completed with vertices outside any given finite set to a cycle of length at 
most 2s because {v2s-i,v2^, . . . ,v^^_-y,Vba) is a path of length 6o — + 1 in / 
for every n. This proves that / fails 

The claim shows that / enjoys ('^) in 5"^ for p = 2k. In fact, if e e T^u(^\^) 
is defined by = 1 for g G F and = e G T for g S / \ G, then, with the 
notation of Th. 16.51 

does not depend on e, so that \\x + ey\\2k = \\x + y\\2k if x G S]}' and y e Sj^^^, 
and Sj'' has complex (umap) by Th. llU.6r &') (c). □ 

Remark 10.10. This theorem is a non commutative analogue to |1,S[ Th. 7.5]. 

1 1 Examples 

One of Varopoulos' motivations for the study of the projective tensor product 

£oo ® ioo are lacunary sets in a locally compact abelian group. Let F be a discrete 
abelian group and ACT. Let us say that A is n-independent if every element 
of r admits at most one representation as the sum of n elements of A, up to 
a permutation. Let G = F, so that F is the group of characters on G. Then 
the computation presented in Prop. 2.5(m)] only in the case T — Z shows 
that A is a complex 1-unconditional basic sequence in L'^^{G) if and only if A is 
n-independent. Furthermore A is a complex 1-unconditional basic sequence in 
L'P{G), p not an even integer, or in "^(G), if and only if A is n-independent for 
all n. Real 1-unconditional basic sequences may be characterized in a similar 
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way: the property replacing n-independence is that every element of T admits at 
most one representation as the sum of n elements of A, up to a permutation and 
up to an even element. Consequently, if T contains no element of order 2, then 
real 1-unconditional basic sequences in U'{G) and in '^{G) are also complex 
1-unconditional. 

Results on lacunary sets in F transfer to lacunary matrices in the following way. 

Proposition 11.1. Let R,C C F be such that each element of T admits at 
most one representation as the sum of an element of R with an element of C, 
so that A C_ R + C determines uniquely the set I Q R x C of all (r, c) such that 
r + ce A. 

(a) If A is n-independent, then I is a 1-unconditional basic sequence in S^" . 

(b) The converse holds if furthermore each element o/F admits at most one 
representation as a sum of n elements of R and n elements of C , up to a 
permutation of the elements of R and a permutation of the elements of C . 

Proof, (a). If A is 7?--indepGndeiit, consider a, closed walk P — (ci, rx, . . . , Cn-, T^n) 

in/withP~ (a,/3); as (ri+ci)H l-(r„+c„) = (ri+C2)H l-(r„_i+c„) + 

{rn + cij, (ri+ci, ... ,r„ + c„) is a permutation of (ri+C2, . . . ,r„_i+c„,r„ + ci). 
But then, by the hypothesis on R and C, ((ri, ci), . . . , (r„, c„)) is a permutation 
of ((ri, C2), . . . , {rn~i, Cn), {rn, ci)), so that a = /3: / is a complex completely 
1-unconditional basic sequence by Th. l9.ir f) ^ (a). 

(b). If A is not n-independent, then there are two nuples (ri -I- Ci, . . . , r„ -I- c„), 
{r[ + c'l, . . . ,r'^ + c'^) e /" that are not a permutation of each other such that 
{ri + ci) + ■ ■ ■ + (r„ -I- Cn) = ir[ + c[) + ■ ■ ■ + (r^ -|- c^), so that if we set 
aq = #{i : {ri,Ci) = q} and (3q = #{i : (r-, c-) = q} for each q £ R x C, then 
a (3. But, by the hypothesis on R and C, (ri, . . . ,r„) is a permutation of 
{r[, . . . , r[J and (ci, . . . , c„) is a permutation of {c[, . . . , c^), so that 

Vr arc = #{i ■ ri = r} = y^ (3rc , 
Vc arc = #{« : Q = c} = /?rc , 

and (a,/3) S P/. Then (a,/3) is a sum of row and column disjoint closed walk 
relations (a^, /3^) such that ^ (5^ for at least one j: / is not a real 1- 
unconditional basic sequence in S*^" by Th. ig.lf d) =>(/). □ 

Harcharras [5] used Feller's discovery JS| of the link between Fourier and Hankel 
Schur multipliers to produce unconditional basic sequences in that are unions 
of antidiagonals in N x N. We have in our context the rather disappointing 

Proposition 11.2. Let A C N C Z and I ^ {(r, c) G N x N : r c e A}. 

(o) A is 2-independent if and only if I is a 1-unconditional basic sequence in 
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(6) If A contains a set {i, j, k} with three elements such that i ^ j + k, j ^ i + k 
and k ^ i + j , then I is a 1- unconditional basic sequence in only if 

{2,4}. 

Proof, (a). A is 2-independent if and only ifi + l = j + k with i, j, fc, Z e A has 
only trivial solutions. If this is the case, consider a closed walk P — (ci, ri, C2, 
in /. As (ri +ci) + (r2 +C2) = {ri +C2) + (^2 +ci), we have ci = C2 or ri = r2, 
so that P is not a cycle. Conversely, if A contains a solution to i + I = j + k 
with i < j !^ k < I, then / contains the cycle (colO, rowi, col k — i, tow j). 

(b). We may suppose that k > i,j. Consider the cycle (col 0, row j, col fc — i, 
rowi + J — fc, col fc — j', row j). □ 

Look up 2, Dcf. 1.3.1] for the definition of a Stciner system and |27l Def. 1.3.1] 
for the definition of a generalized polygon. 

Proposition 11.3. Let 2^n^m, ICRxC with #C — n and f/=R = m, 
and e = #/. 

(a) If I is a 1-unconditional basic sequence in S"*, then 

n^l+(^-l) + (^-l)(^-l), 

that is — me — mn(n — 1) ^ 0. Equality holds if and only if I is the 
incidence graph of a Stciner system S{2, e/m; n) on n points and m blocks. 

(b) If I is a 1-unconditional basic sequence in , then 

n^l+(^-l) + (^-l)(^-l) + (^-l)V^-l), 

that is e^ — (m + n)e^ + 2mne — m^n^ ^ 0. Equality holds if and only if 
I is the incidence graph of the quadrangle (the cycle of length 8) or of a 
generalized quadrangle with n points and m lines. 

(c) If I is a 1-unconditional basic sequence in S"^^ with k ^ 1 an integer, then 

">^:(^-)'*\^^)"^ (-) 

1=0 

Equality holds if I is the incidence graph of the (k + l)-gon (the cycle of 
length 2k + 2) or of a generalized {k + l)-gon with n points and m lines. 

Proof. By Theorem 19. If ^) ^ (g), / is a 1-unconditional basic sequence in S'^^, 
with fc ^ 1 an integer, if and only if / is a graph of girth 2fc + 2 in the sense of 
|1()| . Therefore (a) and (b) are shown in |15l Prop. 4, Th. 8, Rem. 10]. Inequality 
lfTK|l is ^3 Eq. (1)] and the sufficient condition for equality follows from [27l 
Lemma 1.5.4]. □ 
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Consult [21 Tables Al.l, A5.1] for examples of Steiner systems and [271 Table 2.1] 
for examples of generalized polygons. In both cases, the corresponding incidence 
graph is biregular: every vertex in R has equal degree s + 1 and every vertex in 
C has equal degree t + 1. Arbitrarily large generalized {k + l)-gons exist only if 
2k € {4,6, 10, 14} (I27| Lemma 1.7.1]); for 2k G {6, 10, 14}, it follows from [771 
Lemma 1.5.4] that 

(5i)(fe+l)/2 _ 1 - 1 

Remark 11.4. Let I C RxC with #C = #i? = n. Inequahty ([T3[l shows that if 
/ is a 1-unconditional basic sequence in S*^*^, then #/ ^ ^i+i/fc + (s — l)n/s. If 
p ^ {4, 6, 10}, the existence of 1-unconditional basic sequences in S'^'' such that 
^ 71^+^/'"' is in fact an important open problem in Graph Theory. 
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